Suffix tree

Results: 142



#Item
61Computational complexity theory / Lowest common ancestor / Suffix tree / String / Time complexity / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Coursework COMS31900 – Advanced AlgorithmsNovember 2013 Deadline is Sunday, 15 December 2013 at 23:59:59. This is both the normal and late deadline. Submission. The coursework must be submitted online as

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:17
62Binary trees / Complexity classes / Path decomposition / Top tree / Rope / Suffix tree / String searching algorithm / Approximate string matching / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider th

Add to Reading List

Source URL: www2.imm.dtu.dk

Language: English - Date: 2012-10-17 04:44:48
63Computer programming / Binary trees / Generalised suffix tree / B-tree / Longest common substring problem / Suffix tree / Computing / Data management

Exact pattern matching Advanced Algorithms – COMS31900 Input A text string T (length n) and a pattern string P (length m

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:19
64Trie / Substring / Data management / Suffix array / Dynamic programming / Suffix tree / Computing / Computer programming

Distributed and Paged Suffix Trees for Large Genetic Databases Raphaël Clifford and Marek Sergot , Imperial College London, UK

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2003-07-07 11:33:13
65Tree / Suffix / Dynamic programming / Suffix array / Generalised suffix tree / String / Suffix tree / Substring

Biosequence Algorithms, SpringLecture 6: Introduction to Suffix Trees ¨ Pekka Kilpelainen University of Kuopio

Add to Reading List

Source URL: www.cs.uku.fi

Language: English - Date: 2005-02-10 03:04:59
66Suffix tree / Software engineering / Suffix array / Burrows–Wheeler transform / Array data type / Substring / String / Generalised suffix tree / Computing / Computer programming / Data types

A Tale of Three Algorithms: Linear Time Suffix Array Construction ¨ ainen ¨ Juha Karkk

Add to Reading List

Source URL: cs.ioc.ee

Language: English - Date: 2006-09-05 14:35:13
67Computing / Mathematics / Suffix tree / Suffix / Computer programming

Biosequence Algorithms, SpringLecture 7: Linear-Time Construction of Suffix Trees ¨ Pekka Kilpelainen

Add to Reading List

Source URL: www.cs.uku.fi

Language: English - Date: 2005-02-10 03:05:03
68Sorting algorithms / Analysis of algorithms / Arrays / Suffix array / Suffix tree / Time complexity / Radix sort / In-place algorithm / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Linear Work Suffix Array Construction Juha K¨arkk¨ainen∗ Peter Sanders† Stefan Burkhardt‡

Add to Reading List

Source URL: www.cs.helsinki.fi

Language: English - Date: 2005-04-19 08:55:49
69Searching / Binary trees / Suffix tree / Database index / Extensible Storage Engine / Search engine indexing / Approximate string matching / String searching algorithm / Rope / Information science / Information / Information retrieval

M ASTER’ S T HESIS String Indexing for Patterns with Wildcards Hjalte Wedel Vildhøj and Søren Vind Technical University of Denmark August 8, 2011

Add to Reading List

Source URL: www2.imm.dtu.dk

Language: English - Date: 2012-10-17 04:44:56
70Information retrieval / Nearest neighbor search / A* search algorithm / Trie / Suffix tree / Tree traversal / Rope / R-tree / Stack / Information science / Mathematics / Search algorithms

iSAX: Indexing and Mining Terabyte Sized Time Series Jin Shieh Eamonn Keogh Dept. of Computer Science & Engineering

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-05-25 21:08:41
UPDATE